A Model of Weighted Network: the Student Relationships in a Class 
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A simple model is proposed to simulate the evolution of interpersonal relationships in a class. The 
small social network is simply assumed as an undirected and weighted graph, in which students are 
represented by vertices, and the extent of favor or disfavor between two of them are denoted by the 
weight of corresponding edge. Various weight distributions have been found by choosing different 
initial configurations. Analysis and experimental results reveal that the effect of first impressions 
has a crucial influence on the final weight distribution. The system also exhibits a phase transition 
in the final hostility (negative weights) proportion depending on the initial amity (positive weights) 
proportion. 
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I. INTRODUCTION 



Recently, physicists have displayed much interests in 
social phenomena that exhibit complex behaviors and 
nonlinear dynamics. A social network is a set of people 
with some pattern of contacts or interactions between 
them JjlJjJ • The patterns of friendships between individ- 
uals |2| business relationships between corporations 
[H, Q , and intermarriages between families Q are all ex- 
amples of networks that have been studied in the past. 
Hidden behind such complex phenomena, however, are 
many factors hard to control, including human nature, 
social environment, social distance and opportunity. For- 
tunately, human beings have accumulated precious expe- 
riences of themselves. Sociologists and psychologists have 
long noticed that the first impression between two indi- 
viduals is often the seed of their future relationship, not 
only seen in romantic stories. Good seed may promise 
good harvest, while ill seed may be supposed to portend 
illness. This effect seems to be more distinct in campus 
life, where the influence of social distances is not so re- 
markable. Pupils of a class serve as a typical example 
that exhibits relatively simple friendships. See the stud- 
ies of friendship networks of school children by Rapoport 
0| • According to empirical observation, students are 
more likely to get along with their friends in daily ac- 
tivities, such as dinner, discussion, entertainment, etc. 
Often, their ties are strengthened through frequent con- 
tacts. Assumably, people with common friends or com- 
mon "enemies" are prone to unite; likewise, the "enemy" 
of Jack's friends or the friend of Jack's "enemies" may be 
very difficult to associate with Jack. Similar human re- 
lations and social environments are an effective catalyzer 
for friendships. As a result of restricted social scope and 
in the light of psychology, the encounters between "en- 



emies" in a class may also become quite frequent. You 
cannot avoid your foes in such a small world. It might 
be an unfriendly eyesight, a provocative action or an un- 
expected quarrel, as commonplace in daily life. In the 
deepest of one's heart are always those he hates or he 
loves, while people without intensified contact are easy 
to fade from memory. 

In this paper, a simple model is proposed to study the 
mechanism of interpersonal relationships within a class. 
The small social world is assumed as an undirected and 
weighted graph, where students are represented by ver- 
tices, and the depth of favor or disfavor between two are 
denoted by the weight of corresponding edge. It must 
be stressed that this model is not restricted in pupil re- 
lations, but can be applied to other cases such as in- 
terpersonal relations in a club or a team. This paper 
is organized as follows. In section 2, the model is de- 
scribed on the basis of some simplified assumptions; to 
understand the mechanism better, we analyze the case 
for N=3. Next, experimental results of the weight dis- 
tribution are presented and the first impression effect is 
discussed. In section 4, we conclude with some outlook 
and possible applications. 



II. THE MODEL 

The model system consists of N individuals (students 
of a class). Since the size of a class is not too large, 
it is suitable to assume that each student has chances 
to contact all his classmates. For clarity, we introduce 
a generalization of the N x N adjacency matrix to de- 
scribe the interpersonal relationships of the small social 
network. The matrix elements u>ij represent the weight 



of edge ey, where i, j=l, 2, 



N. Postulate that the 
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value of ujij is discrete and can be negative for the case of 
disfavor relationships. If most elements of the matrix are 
positive, the system can be called harmonious; otherwise, 
it contains considerable hostility. As an original model, 
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we add an assumption that each contact can only alter 
weight by ±1 at most. In other words, love or hatred is 
not formed in a day (or individuals will not fall in "love" 
at first sight). This condition makes the contacts moder- 
ate and can be interpreted by the fact that true friends 
(or enemies) are selected by time. 

Now, take N—5 for instance, the adjacency matrix is 
as below: 
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For undirected and weighted graphs, u>u=0 and LOij=ujji. 
In the following, we will only discuss the case of symmet- 
ric weights. Since the ith row of the matrix records the 
information of interpersonal relationships of student i, 
we will use it to judge the interpersonal similarity. This 
point is a basic assumption of our model and will be re- 
viewed later. At the beginning of evolution, it is reason- 
able that some initial weights have non-zero values, due 
to first impressions among individuals. For convenience, 
we assign value 1 with probability p, and —1 with proba- 
bility 1 — p to the elements of matrix, i.e. the seed of the 
model is given. Here, p is called the initial amity possi- 
bility. The symmetry requirement of the matrix must be 
satisfied. The initial configuration and the evolution of 
the system are moderate in degree. The definition of the 
model is based on the weights' dynamics: 

(i)First, suppose student i has been randomly selected 
from the class. Then, he takes the initial to contact stu- 
dent j with a certain probability. A natural idea is to set 
this possibility as: 



can only alter weight by ±1 at most. A non-zero value of 
is needed but we expect a least deflection to Pj_> j . 
When i selects j with possibility Wi_>j, for small \u>ij\ 
this perturbation is quite significant and reasonable. In 
a fresh environment, people will try to get familiar with 
others and we call it unfamiliar-familiar period. The dif- 
ferences of weights are not significant; thus, the contacts 
between them behave no obvious preferences. Once some 
weight becomes during the period, it is still possible to 
be altered in later contacts. Initially, the interpersonal 
relations of the class are unsteady, and the first impres- 
sions rising in the period will play an important role in 
future weight polarization. When friends and enemies 
(large \cJij\) form in the system, situation is quite dif- 
ferent and we call it friend-enemy period. The contacts 
between friends and encounters between enemies now be- 
come more frequent, and the interpersonal relationships 
tend to be steady. However, the emergence of new friends 
and enemies is not forbidden. 

(ii)Now, i and j have been chosen for interaction, then 
LOij will be altered with a certain possibility: 



± 1. 



(4) 



The crux of the problem now is how to determine the 
possibility. Recall that similar human relations and social 
environments arc more likely to promote friendships. We 
could define 7^ as below to describe the interpersonal 
relation similarity: 



(5) 



where 



P — 



E,-=i k. 



(i) 
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(6) 



recalling the point that "in the deepest of one's heart are 
always those he hates or he loves, while people without 
intensified contact are easy to fade from memory" (see 
Introduction). However, this method may lead to the 
absurd case that individual j with Wy=0 would not be 
chosen by i, nor would i by j. Therefore, the edges with 
weight keep invariant, that is, unfamiliar ones arc always 
unfamiliar. To avoid this unrealistic scenario, let i choose 
j with possibility: 
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obviously, 



(2) 



(3) 



The adaption is based on the moderate evolution mech- 
anism: the minimum unit of weight is 1, and each contact 



It is manifest that 7^=7^ and — 1 < "fij <1. One can see 
that the definition of 7^ is equivalent to the inner product 
of two normalized vectors. So 7^ could be regarded as 
a signed possibility. Then in detail, the rules are: when 

Jij >0 



&ij + 1, Wji — ► Wjj + 1 



(7) 



with possibility 7^ , and nothing is altered with possibil- 
ity 1 -Hf, 
when -f^ <0 



(8) 



with possibility and nothing is altered with possi- 

bility 1 - \-Yij\. 

The mechanism (ii) have simple physical and realis- 
tic interpretations. Take Jack and Mike for instance. If 
they have common friends or common enemies, they are 
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FIG. 1: the possible states of triangle relationship. Posi- 
tive^) edge means friendly relation and negative(-) repre- FIG. 2: weight distribution for N=100, p=0 after 1.0 x 10 6 
sents hostility. time steps. 



more likely to strengthen their friendship (7 > 0). Sup- 
pose, however, they are good fellows at first and Jack's 
pals are all Mike's foes. If Jack goes on associating with 
Mike, he may be excluded by some of his friends and have 
to confront his foes under certain circumstances. Thus, 
their social relations have a potential to separate them 
(7 < 0), just like an electron-positron system under ex- 
ternal electro-magnetic field. In this case, we can equally 
say that Jack and Mike have distinct social tastes and in 
the long run, their friendship is on test. 

After the weights have been updated, the process is 
iterated by randomly selecting a new individual for the 
next contact, i.e. going back to step (i) until the class 
disbands. 

To better understand the micro dynamics, it is ben- 
eficial to analyze the case for 7V=3. Suppose Jack(A), 
Mike(B) and John(C) interact with each other accord- 
ing to above mechanism. The possible states of this 
triangle-relation evolution are shown in Fig. 1. Trian- 
gle (b) represents the friend-friend-enemy relation, that 
is, two edges of the triangle have positive(+) weights and 
another is negative(— ). However, the common friend of 
antagonistic two will play a conciliatory role in the evo- 
lution, and thus, the negative weight will be neutralized 
at some point, given sufficient interacting time. Review 
that the "enemy" of Jack's friends or the friend of Jack's 
"enemies" may be hard to associate with Jack (see In- 
troduction). On the basis of similar analysis, triangle 
(c) and (d) are expectantly the most possible station- 
ary states in the evolution. The asymmetry of the micro 
mechanism will lead to the asymmetric weight distribu- 
tion at the macro level. This point will prove itself in the 
next section. 



III. EXPERIMENTAL RESULTS 

We choose different initial amity possibility p to per- 
form simulations. In order to obtain the weight distri- 
bution, the range of weight u> is equally divided by M. 
Then, the range [w mm , Lu m ax] becomes [ui, uo 2 ), [w 2 , w 3 ), 
. . . , [wjk, uim+i], where wi=w min , Wm+i=<*Wc- Define 
the number of weights in [u>i, wi+i), 1=1, 2, . . ., M; 
when l=M the interval is [ojm, u>m+i]- Plotted in Fig. 2- 
7 are typical weight distributions [n u ~ u>) which behave 
a pinnacle for p=0 or 0.50, power-law with a heavy tail 
for p=0.59 or 0.60, an exponential decay for p=0.70, and 
a peak structure for p=1.00. 

When p=0, i.e. the initial non-diagonal elements are 
all —1, the final weight distribution exhibits a symmet- 
ric pinnacle near w=0. The peak value is 2690, and on 
both sides n u is quite low (but many non-zero), see Fig. 
2. The weight distribution for p <0.50 exhibits a simi- 
lar behavior, as experiments can test. For p=0.50, the 
peak value is 1693, see Fig. 3. When the initial hostility 
proportion 1 — p is significant, the model mechanics has 
a tendency to push the peak towards the right. How- 
ever, no matter how many time steps are run, the peak 
cannot move further beyond zero. We can conclude from 
these results that when the initial amity is insufficient, 
the harmony of the class is out of the question. The most 
majority are indifferent to others, and true friends and 
foes can rarely "survive" under such environments. 

Presented in Fig. 4 and Fig. 5 are positive weight dis- 
tributions for p=0.60 and p=0.59. The negative weights 
are discarded in the log- log plot. Apparently, each distri- 
bution obeys power law with a heavy tail; this power-law 
property is independent from iterated steps. Here, neg- 
ative weights in the matrix are quite sparse, compared 
with the positive, see Fig. 8 and related discussion. 

Exponential distributions are found near p=0.70 and 
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FIG. 3: weight distribution for N=100, p=0.50 after 1.0 x 10 6 FIG. 5: weight distribution for N=200, p=0.59 after 9.0 x 10 6 
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FIG. 4: weight distribution for N=100, p=0.60 after 0.5 x 10 6 , f ^^^S} 1 * distribution for N=100, p=0.70 after 0.5 x 10 6 
1.0 x 10 6 and 2.0 x 10 6 time steps. 



1.0 x 10 6 and 2.0 x 10 6 time steps. 



independent from time steps, as shown in semi-log plot 
(see Fig. 6). The negative weights have disappeared 
under such circumstances. It is clear that for large u>, n u 
increases with the passage of time. 

When p=1.00, i.e. the initial non-diagonal elements 
are all 1, we find a peak structure in n u ~ co diagram(Fig. 
7). Different from the above, the maximum of n w is 
reached somewhat far from u>=0. By increasing the iter- 
ated times, the peak and the upper limit of u are both 
pushed to the right. It means the harmony of the system 
is boosted up. One can check that for p >0.8, the weight 
distribution displays similar behaviors. 

Three points must be stressed here. First, we have 
observed four typical kinds of distributions from p=0 to 
p = 1.00, and each kind appears in a certain range. How- 



ever, the distributions in some unmentioned ranges are 
not so typical and may be influenced by increasing time 
steps. Second, by comparing the weight distributions 
of different p from to 1, one can see that this system 
exhibits a potential to become harmonious. Third, the 
properties of the above weight distributions also suggest 
a critical transition. Define the hostility proportion h as 

^<i/Xj x 'y ( 9 ) 

which can describe the harmony degree of the class from 
an opposite sight. The dependence of h on p is shown 
in Fig. 8, and a phase transition is found near p c =0.6, 
where the weight distribution exhibits power-law (Fig. 4 
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FIG. 7: weight distribution for N=100, p=1.00 after 0.5 x 10 6 
1.0 x 10 6 and 2.0 x 10 6 time steps. 




work in the 1920s and 30s on friendship patterns within 
small groups Q|: the so-called "southern women study" 
of Davis et al. 10], which focused on the social circles 
of women in an unnamed city in the American south in 
1936; the study by Elton Mayo and colleagues of social 
networks of factory workers in the late 1930s in Chicago 
[Tl| : the studies of friendship networks of school chil- 
dren by Rapoport and others jj, Il2l: a nd the mathe- 
matical models of Anatol Rapoport |13| . who was one 
of the most theorists to stress the significance of the de- 
gree distribution in networks of all kinds, not just so- 
cial networks. In more recent years, studies of business 
communities IBj. [T3. fljl and of patterns of sexual con- 
tacts 0, Il7l Il8l llflL l20l| have attracted particular at- 
tention. However, traditional social network studies of- 
ten suffer from problems of inaccuracy, subjectivity, and 
small sample size. Because of these problems many re- 
searchers have turned to other methods for probing so- 
cial networks. One source of copious and relatively re- 
liable data is collaboration networks 0, another 
source of reliable data about personal connections be- 
twe en p eople is communication records of certain kinds 
[23l l2l| . It is quite possible for researchers to investigate 
the (weighted) relationships in a certain class or club, for 
its finite size and simple patterns. Previous researches 
had stressed the significance of the degree distribution 
in social networks, while more practical studies on the 
weighted social networks are required. 



Recently, Alain Barrat, et al. have proposed a general 
model for the growth of weighted networks j2j|, consid- 
ering the effect of the coupling between topology and 
weights' dynamics. It appears that there is a need for a 
modelling approach to complex networks that goes be- 
yond the purely topological point. 



FIG. 8: the dependence of hostility proportion h on the ini- 
tial amity proportion p, hostility-amity phase transition for 
N=100 after 1.0 x 10 6 time steps. 

and Fig. 5). Below the critical value, the hostility pro- 
portion h is non-trivial, that is, there exists considerable 
hostility in the interpersonal atmosphere; while above the 
critical value, the final hostility proportion h is close to 
0, i.e. the interpersonal atmosphere of the class is quite 
harmonious. Conflicts and grievances may melt gradu- 
ally under such harmonious environment. 

IV. REVIEW AND OUTLOOK 

Of the academic disciplines the social sciences have 
the longest history of the substantial quantitative study 
of real- world networks ,8, 9]. Of particular note among 
the early works on the subject are: Jacob Moreno's 



The simple model here is self-generated and allows var- 
ious further modifications. Some acute interacting ingre- 
dients could be taken into this system. For instance, 
Jack and Mike might be intimate friends long before, so 
the initial weight between them must be larger. In the 
present model, moreover, good friendship will not col- 
lapse instantly, nor will old grievance; thus it seems more 
reasonable to take some acute interaction into account. 
In the framework of this model, it is possible and inter- 
esting to study the adaptive process of a new student 
joining the class midway [2(|. Meanwhile, this model 
could be easily extended to directed graph more close to 
real world where human relations are often asymmetric. 
Finally, generalizing it to complex social, economic and 
political networks is also an interesting and challenging 
task. The relationships between individuals, economic 
entities or nations are amazingly similar in many aspects. 
The basic assumptions and concepts here are expected to 
have well applications in related fields. 
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